Partitions of points into intersecting tetrahedra
نویسنده
چکیده
Radon’s theorem asserts that any set S of d + 2 points in [Wd has a partition into two subsets S, and S, such that Conv(S,) rl Conv(S,) # 0, where Conv(Si) denotes the convex hull of Si. This central theorem in the theory of convexity has been extended in many directions. One of the most interesting generalizations is the following theorem, proved by Tverberg in 1966, and now considered as a classical result in combinatorial geometry.
منابع مشابه
Orthologic Tetrahedra with Intersecting Edges
Two tetrahedra are called orthologic if the lines through vertices of one and perpendicular to corresponding faces of the other are intersecting. This is equivalent to the orthogonality of non-corresponding edges. We prove that the additional assumption of intersecting non-corresponding edges (“orthosecting tetrahedra”) implies that the six intersection points lie on a sphere. To a given tetrah...
متن کاملNon-equivalent partitions of d-triangles with Steiner points
In this paper we present lower and upper bounds for the number of equivalence classes of d-triangles with additional or Steiner points. We also study the number of possible partitions that may appear by bisecting a tetrahedron with Steiner points at the midpoints of its edges. This problem arises, for example, when refining a 3D triangulation by bisecting the tetrahedra. To begin with, we look ...
متن کاملOptimal Tetrahedralization of the 3d-Region between a Convex Polyhedron and a Convex Polygon
Given a convex polyhedron P and a convex polygon Q in ~3 such that Q's supporting plane does not intersect P, we are interested in tetrahedralizing the closure of the difference conve:c_hull(P U Q ) \ P; since P is convex, this difference is a connected nonconvex subset of T~ 3 which we call the region "between" P and Q. The problem is motivated by the work of Bern on tetrahedralizing the regio...
متن کاملIntersecting integer partitions
If a1, a2, . . . , ak and n are positive integers such that n = a1+a2+· · ·+ak, then the sum a1 + a2 + · · ·+ ak is said to be a partition of n of length k, and a1, a2, . . . , ak are said to be the parts of the partition. Two partitions that differ only in the order of their parts are considered to be the same partition. Let Pn be the set of partitions of n, and let Pn,k be the set of partitio...
متن کاملUniform Partitions of 3-space, their Relatives and Embedding
We review 28 uniform partitions of 3-space in order to find out which of them have graphs (skeletons) embeddable isometrically (or with scale 2) into some cubic lattice Zn . We also consider some relatives of those 28 partitions, including Archimedean 4-polytopes of Conway–Guy, non-compact uniform partitions, Kelvin partitions and those with a unique vertex figure (i.e., Delaunay star). Among t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 81 شماره
صفحات -
تاریخ انتشار 1990